
#include "myBinarySearch.h"


/**
 *
 * @param arr 一个有序的数组
 * @param length 数组长度
 * @param target 查找的值
 * @return 返回 target 在数组的位置 如果没有 target 返回 -1
 */
int myBinarySearch(const int* arr, int length, int target){
    int left = 0;
    int right = length - 1;
    while (left <= right){
        int mid = left + (right - left) / 2;
        if(target < arr[mid-1]){
            right = mid - 1;
        } else if (target > arr[mid - 1]){
            left = mid + 1;
        }else{
            return mid;
        }
    }

    return -1;
}

int myFloor(const int* arr, int length, int target){


}

int myCeil(const int* arr, int length, int target){

}
